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Abstract 

We consider a random walk in a stationary ergodic environment 
in Z, with unbounded jumps. In addition to uniform ellipticity and 
a bound on the tails of the possible jumps, we assume a condition of 
strong transience to the right which implies that there are no "traps" . 
We prove the law of large numbers with positive speed, as well as 
the ergodicity of the environment seen from the particle. Then, we 
consider Knudsen stochastic billiard with a drift in a random tube 
in M. d , d > 3, which serves as environment. The tube is infinite in 
the first direction, and is a stationary and ergodic process indexed by 
the first coordinate. A particle is moving in straight line inside the 
tube, and has random bounces upon hitting the boundary, according 
to the following modification of the cosine reflection law: the jumps 
in the positive direction are always accepted while the jumps in the 
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negative direction may be rejected. Using the results for the random 
walk in random environment together with an appropriate coupling, 
we deduce the law of large numbers for the stochastic billiard with a 
drift. 

Resume: Nous considerons une marche aleatoire dans un milieu sta- 
tionnaire ergodique sur Z, avec des sauts non bornes. En plus de 
Puniforme ellipticite et d'une borne uniforme sur la queue de la loi des 
sauts, nous supposons une condition de transience forte qui garantit 
l'absence de "pieges". Nous montrons la loi des grands nombres avec 
vitesse strictement positive, ainsi que l'ergodicite de l'environnement 
vu de la particule. Par ailleurs, nous etudions aussi le billard stochas- 
tique de Knudsen avec derive dans un tube aleatoire dans M. d , d > 3, 
qui constitue l'environnement. Le tube est infini dans la premiere di- 
rection, et, vu comme un processus indexe par la premiere coordonnee, 
il est suppose stationnaire ergodique. Une particule se deplace en ligne 
droite a l'interieur du tube, avec des rebonds aleatoires sur le bord, 
selon la modification suivante de la loi de reflexion en cosinus: les sauts 
dans la direction positive sont toujours acceptes, tandis que ceux dans 
l'autre direction peuvent etre rejetes. En utilisant les resultats pour 
la marche aleatoire en milieu aleatoire et un couplage approprie, nous 
obtenons la loi des grands nombres pour le billard stochastique avec 
derive. 

Keywords: cosine law, stochastic billiard, Knudsen random walk, 
random medium, random walk in random environment, unbounded 
jumps, stationary ergodic environment, regenerative structure, point 
of view of the particle 
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1 Introduction 

Stochastic billiards deal with the motion of a particle inside a connected do- 
main in the Euclidean space, travelling in straight lines inside the domain 
and subject to random bouncing when hitting the boundary. They are mo- 
tivated by problems of transport and diffusion inside nanotubes, where the 
complex microscopic structure of the tube boundary allows for a stochastic 
description of the collisions: they can be viewed as limits of deterministic 
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billiards on tables with rough boundary as the ratio of macro to micro scales 
diverges [8]. See also [5] and [7J for a detailed perspective from physics and 
chemistry, and [8j [5] for basic results. A natural reflection law is when the 
outgoing direction has a density proportional to the cosine of its angle with 
the inner normal vector, independently from the past. This model, originally 
introduced by Martin Knudsen, is called the Knudsen stochastic billiard. It 
has two important features: the uniform measure on the phase space is in- 
variant for the dynamics, and moreover it is reversible. To understand large 
time behavior of Knudsen billiards, one needs to consider infinite domains. 
Recurrence and transience is studied in [13], for billiards in a planar tube 
extending to infinity in the horizontal direction, under assumptions of regu- 
larity and growth on the tube. For the physically relevant case of an infinite 
tube which is irregular but has some homogeneity properties at large scale, 
the description of the tube as a random environment has been introduced 
in [6]: the domain is the realization of a stationary ergodic process indexed 
by the horizontal coordinate. Diffusivity of the particle is studied in this 
paper in dimension d — 1 + (d — 1) > 2: generically, when the tube does 
not have arbitrarily long cavities, the billiard is diffusive in dimension d > 3, 
and also for d = 2 when the billiard has "finite horizon" . Reversibility allows 
to find the limit of the environment seen from the particle, and to use the 
appropriate techniques which have been extended to Random Walks in Ran- 
dom Environments (RWRE). We briefly mention [7J for the non-equilibrium 
dynamics aspects of the billiard and some features as a microscopic model 
for diffusion. 

In the model of [6] the large-scale picture of the motion of the particle 
is purely diffusive; in particular, the limiting velocity of the particle equals 
zero. In this paper, we consider a stochastic billiard in a random tube as 
in [B] traversed by a flow with constant current to the right; our goal is to 
prove the law of large numbers (with positive limiting velocity). This cur- 
rent is modelled in the following way: the jumps in the positive direction 
are always accepted, but the jumps in the negative direction are accepted 
with probability e~ Xu , where u is the horizontal size of the attempted jump. 
This method of giving a drift to the particle has the following advantage: the 
reversibility of the stochastic billiard is preserved (although, of course, the 
reversible measure is no longer the same), which simplifies considerably the 
analysis of the model. In view of the above, the large scale picture is expected 
to be similar to the one-dimensional RWRE with a drift when the environ- 
ment is given by a "resistor network" with a similar acceptance /reject ion 
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mechanism; the environment is not i.i.d. but stationary ergodic, the jumps 
are not nearest neighbor but unbounded. 

We review known results on the law of large numbers for transient RWREs 
on Z. For nearest neighbor jumps, the sub-ballistic and ballistic regimes - 
meaning that the speed is zero, resp. non zero - are fully understood (e.g., [18] 
and Section 1 in [TB]) with the explicit formula of Solomon for the speed [T5] 
in the case of i.i.d. environment; the extension to stationary ergodic environ- 
ment is given in [TJ. When the jumps are bounded but not nearest neighbor, 
Key [10] shows that transience of the walk to the right amounts to positivity 
of some middle Lyapunov exponent of a product of random matrices. The 
regime where the law of large numbers holds with a positive speed is char- 
acterized in Bremont's |4J by the positivity of this exponent and existence of 
an invariant law for the environment absolutely continuous to the static law, 
but no explicit formula is anymore available. Goldsheid [9] gives sufficient 
conditions (which are also necessary in the case of i.i.d. environment), and 
also for the quenched central limit theorem. For completeness, we mention a 
result of Bolthausen and Goldsheid [3] for recurrent RWREs with bounded 
jumps: if the quenched drift is not a.s. zero, the typical displacement at 
time n is of order ln 2 n, i.e., the RWRE has a similar lingering behavior as 
Sinai's walk. 

The case of unbounded jumps has been very seldom considered; in fact, 
we can only mention that Andjel [2] proves a 0-1 law when the jumps have 
uniform exponential tails. 

In this paper, we prove the law of large numbers with a positive speed 
for RWRE on Z with unbounded jumps, under the following assumptions: 
stationary ergodic environment, (E) uniform ellipticity; (C) uniform (and in- 
tegrable, but not necessarily exponential) tails for the jumps; (D) strong uni- 
form transience to the right. We do not assume reversibility of the RWRE. 
The strategy is to consider an auxiliary RWRE with truncated jumps, to 
prove the existence of limits for the speed and the environment seen from 
the walker, then let the truncation parameter tend to infinity, and find a limit 
point for the environment measure. We mention also that assumption (D) 
precludes the existence of arbitrarily long traps - i.e., pieces of the environ- 
ment where the random walk can spend an unusually large time -, and it is 
rather strong. We emphasize that we do not assume any mixing - hence, no 
independence - on the environment. As we see below, this set of conditions 
is adapted to our purpose. In our opinion, it is a challenging problem to find 
weaker conditions that still permit to obtain the law of large numbers for 
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RWREs with unbounded jumps with only polynomial tails. In particular, 
it would be especially interesting to substitute the current condition (D) by 
a weaker one; however, at the moment we do not have any concrete results 
and/or plausible conjectures which go in that direction. 

To apply this result to the billiard in random tube, we need a discretiza- 
tion procedure to compare the billiard to a random walk. This can be per- 
formed by coupling the billiard with an independent coin tossing; the integer 
part of the horizontal coordinate of hitting points on the boundary, sampled 
at success times of the coin tossing, is an embedded RWRE in some environ- 
ment determined by the random tube. We check condition (D) for the RWRE 
by making use of the reversibility of the billiard and spectral estimates (as 
in [H] for a reversible RWRE on Z d ). This coupling allows to transfer results 
from the RWRE - a simplified model - to the stochastic billiard - a much 
more involved one -. Under fairly reasonable assumptions on the random 
tube, we obtain for the billiard the law of large numbers with positive speed. 

The paper is organized as follows: we define the two models and state 
the results in the next section. Section [3] contains the proofs for RWRE, and 
Section H] those for the stochastic billiard, including the construction of the 
coupling with the RWRE. 

2 Formal definitions and results 

Now, we formally define the random billiard with drift in a random tube and 
the one-dimensional random walk in stationary ergodic random environment 
with unbounded jumps. 

Already at this point we warn the reader that the (continuous) random 
environment for the billiard processes and the (discrete) random environment 
for the random walk are denoted by the same letter u. Hopefully, this creates 
no confusion since at all times we tried to make it clear which model is under 
consideration. Also, we use the same notation P (the law of the random 
environment) for both models. 

2.1 Random billiards with drift 

We define the model of random billiard in a random tube, basically keeping 
the notations of [6]. 
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In this paper, M. d ~ l will always stand for the linear subspace of M. d which 
is perpendicular to the first coordinate vector e, we use the notation || • || for 
the Euclidean norm in M. d . Let B(x,e) = {y G M. d : \\x — y\\ < e} be the open 
e-neighborhood of x G M. d . Define S d_1 = {y G M. d : \\y\\ = 1} to be the unit 
sphere in R d . We write \A\ for the d- dimensional Lebesgue measure in case 
A C M. d , and (d — l)-dimensional Hausdorff measure in case A C Let 

S h = {w G § d_1 : h ■ w > 0} 

be the half-sphere looking in the direction h. For x G M. d , it will frequently 
be convenient to write x = (ct,u), being a the first coordinate of x and 
u G then, a = x • e, and we write u = Ux, where U is the projector 

on M d_1 . Fix some positive constant M, and define 

A = {ii6 W 1 - 1 : ||u|| < M}. (1) 

We denote by dA the boundary of A C M d , by A = A U the closure 
of A and by A° the interior of A (i.e., the largest open set contained in A). 

Definition 2.1 Let k G {d— 1, d} ; and A a subset ofK k . We say that dA is 
(i, L) -Lipschitz, if for any x G dA there exist an affine isometry 3 X : M, k — > M, k 
and a function f x : M fc ~ 1 — > R such that 

• f x satisfies Lipschitz condition with constant L, i.e., \f x (z) — f x ( z ')\ ^ 
L\\z — z'\\ for all z, z' ; 

• 3 x x = 0, f x (0) = 0, and 

3 X (A° n B(x,e)) = {ze B(0,e) : z^ > f x (z^\ . . .,z^)}. 

Now, fix M, and define S to be the set of all open domains A such that 
A C A and dA is (£, L)-Lipschitz for some (e, L) (which may depend on A). 
We turn S into a metric space by defining the distance between A and B to be 
equal to \ (A\B){J(B\A)\. Let f2 be the space of all cadlag functions R — )■ S, 
let ^4 be the sigma-algebra generated by the cylinder sets with respect to the 
Borel sigma-algebra on £ , and let P be a probability measure on (Q, A). This 
defines a £- valued process u> = (ou a ,a G K). Write ^ a for the spatial shift: 
a w. = u).+ a . We suppose that the process u is stationary and ergodic with 
respect to the family of shifts (9 a ,a G M). With a slight abuse of notation, 
we denote also by 

uj = {{a,u) eR d :u G u a } 
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the random domain ("tube") where the billiard lives. Intuitively, u a is the 
"slice" obtained by crossing u with the hyperplane {a} x 

We will assume that the domain u is connected. A trivial sufficient con- 
dition is that u a is connected for all a; a typical example is when du is gen- 
erated by rotating around the horizontal axis the graph of a one-dimensional 
(stationary ergodic) process with values in [1, M]. In this paper, we will 
work under the more general Condition P below, which implies that u is 
arc-connected. 

We also assume the following 

Condition L. There exist e, L such that du is (e, L)-Lipschitz (in the sense 
of Definition |2H) P-a.s. 

Denote by v w the (d — l)-dimensional Hausdorff measure on du; from 
Condition L one obtains that is locally finite. We keep the usual notation 
dx, dv, dh, . . . for the (d — l)-dimensional Lebesgue measure on A (usually 
restricted to u a for some a) or the surface measure on 

Define the set of regular points 

Urn = {x E du : du is continuously differentiable in x}. 

For all x = (a, it) G TZ W , let us define also the normal vector n w (x) = 
n w (o;, u) G S d_1 pointing inside the domain u. 
We suppose that the following condition holds: 

Condition R. We have u u (du \ Tl w ) = 0, P-a.s. 

We say that y G u is seen from x G u if there exists h G § d_1 and to > 
such that x + th G u for all t G (0, t ) and x + t h = y. Clearly, if y is seen 
from x then x is seen from y, and we write u x A y n when this occurs. 

One of the main objects of study in the paper [6] is the Knudsen random 
walk (KRW) which is a discrete time Markov process on du, defined through 
its transition density K with respect to the surface measure for x, y G du 

ist \ ((y- x ) • n^(x)) ((x - y) ^| jj x 

K(x,y)=-f d || a ,_ y ||d+i l{i,!/6^,x«t/}, (2) 

where jd = ( J§ ^ • ed/i) 1 is the normalizing constant. We also refer to 
the Knudsen random walk as the random walk with cosine reflection law, 
since it can be easily seen from (T5]) that the density of the outgoing direction 
is proportional to the cosine of the angle between this direction and the 
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£io — £n 



Figure 1: Knudsen random walk with drift 



normal vector (see, e.g., formula (4) in [5]). In this paper, however, we 
shall consider the walk which "prefers" the positive direction: a jump in 
the direction e is always accepted, but if the walk attempts to jump in the 
negative direction (— e), it is accepted with probability e~ Xu , where u is 
the horizontal size of the attempted jump and A > is a given parameter. 
Formally, define 

k(x,y) = { K ^ y } -e>0, 

V ' \e x ^- x > e K(x,y), if (y - x) e < 0, W 

and let 

6(x) = l- J k(x,y)dif(y). (4) 

For a fixed u, we define the Knudsen random walk with drift (KRWD) 
(£nj n > 0) - and denote by P^E^ the corresponding quenched probabil- 
ity and expectation - as the Markov chain on did starting from £o = such 
that, for any x G TZ U and any measurable B C du such that x B, 

P w [£n+i EB\£ n = x} = j K(x,y) di/"(y), 

B 

and 

Pu[£n+1 = X | £ n = X} = Q(x). 

On Figure [T]one can see a typical path of the random walk (rejected jumps 
are shown as dotted lines). 
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As observed in [5], K(-, •) is symmetric (that is, K(x,y) = K(y,x) for all 
x, y E 7?.^), so that the (d — l)-dimensional Hausdorff measure u w is reversible 
for K. Then, with ir(x) = e x( - x ' e \ the measure v% on dco given by 

^( x ) = vr(x)=e A ( a:e ) (5) 
dv wK v 7 v 7 

is such that Tr(x)K(x,y) = 7r(y)K(y,x), showing that v% is reversible for the 
KRWD £. With some abuse of notation, we shall sometimes write tt(B) := 
v%(B) for £ C duj. 

We need also require a last technical assumption: 



Condition P. There exist constants N, e, 5 such that for P-almost every u, 
for any x, y E TZ U with \(x— y) -e| < 2 there exist 5 X , . . . , B n C So;, n < A^— 1 
with v^i^Bi) > 6 for all i = 1, . . . , n, and such that 

• z) > £ for all z G -Bi, 

• K(y, z) > £ for all z G -B n , 

• K(z, z') > e for all z G -Bj, z' G -Bj+i, i = 1, . . . , n — 1 

(if W = 1 we only require that K(x,y) > e). In other words, there exists 
a "thick" path of length at most iV joining x and y. This assumption is 
already used in [6], it prevents the tube from splitting into separate channels 
of arbitrary length, which could slow down the homogeneization. 

We prove the existence of the speed of KRWD: 

Theorem 2.2 Assume that d > 3. There exists a positive deterministic v 
such that for W-almost every u 

— > v as n — )■ oo ; P^-a.s. (6) 

n 

The assumption d > 3 crucially enters estimate (|6TT) . In dimension 2, de- 
pending on the geometry, KRWD can have large jumps, and then may not 
obey the law of large numbers. Naturally, if one assumes a strong additional 
condition that the size of the jumps is a.s. uniformly bounded (so-called finite 
horizon condition in the billiard literature), then our argument works in the 
case d = 2 as well. Still, we feel that Theorem 12.21 can hold in dimension 2 
even without the finite horizon condition; for the proof, however, one would 
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need estimates on the size of the jump that are finer than the "uniform" one 
provided by (1591) . Note that in the driftless case we can control the average 
size of the jump using the explicit form of the stationary measure for the 
environment seen from the particle (cf. Lemma 4.1 in [6]). Unfortunately, in 
the presence of the drift one does not obtain the stationary measure for this 
process in such an explicit way, and this is the reason why the situation in 
dimension 2 is less clear. 

2.2 One-dimensional random walk in random environ- 
ment 

Let us consider a collection of nonnegative numbers uj = (u xy ; x, y G Z), with 
the property °°xy — 1 for all x. This collection is called the environment, 
and we denote by Q the space of all environments. Next, we consider a 
Markov chain (S n , n = 0, 1, 2, . . .) with the transition probabilities 

PZ°[S n+1 = x + y\S n = x}=u xy for all n > 0, P^[S = x ) = 1, 

so that is the quenched law of the Markov chain starting from xq in the 
environment u. Let us write for P°. The environment is chosen at random 
from the space O according to a law P before the random walk starts. We 
denote by and E the expectations with respect to P^° and P correspond- 
ingly. Also, we assume that the sequence of random vectors (u x .,x G Z) is 
stationary and ergodic. 

We need the following (one-sided) uniform ellipticity condition: 

Condition E. There exists e such that PjtUoi > e] = 1. 

For any integer g > 1 let us define also the "truncated" environment u e 

by 

(j xy , if < \y\ < g, 

, ,q _ J 0, if \y\ > g, 

y-\y\>e 

and observe also that formally u = u°°. The truncated random walk S B is 
then defined by 

K° \S e n+ i = ^ + V I S« = x] = < for all n > 0, P^'° {S? = x ] = 1, 
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In words, the random walk S Q in the truncated environment u e is the modi- 
fication of the original random walk where jumps of lengths less than p are 
kept, but larger jumps are rejected and the particle does not move. We shall 
sometimes also write e.g. P U [S Q1 G • ,S 02 G ■ ] meaning here the natural 
coupling of two versions of the random walk with different truncation but in 
the same environment. This coupling is defined in the following way: 

• if S-w, then S^ +1 and are independent given Sf\Sf 2 ,i < n; 

• if S 01 = S 02 = x, and Y n is a random variable with P^[F n = y] = u xy 
and independent of Sf 1 , Sf 2 ,i < n, then 



for i = l,2. 

Let us assume the following condition on the tails of the possible jumps 
of the random walks: 

Condition C. There exist 71 > and a > 1 such that for all s > 1 we have 



For I C Z + and AcZwe denote by Nf(A) the number of visits to A of 
the random walk S e during the time set I, i.e., 



We use the shorter notations Nf(x) for Nf({x}), Ng(A) := N^AA) for the 
number of visits to A during the time interval [0,k], and Nj*(x) := N%({x}). 

Next, we make another assumption that says, essentially, that the random 
walk is "uniformly" transient to the right (i.e., there are no "traps"). 

Condition D. There is a non-increasing function g± > with the property 
YlT=i k9i(k) < 00 an d a finite g , such that for all x < and all g > g , 
P-almost surely it holds that E^N^x) < gi(\x\). 

With these assumptions, we can prove that the speed of the random walk 
is well-defined and positive: 





P-a.s. 



(7) 



y-\y\>s 



N?(A) = J2HS*eA}. 
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Theorem 2.3 For all g G [go, oo] there exists v g > suc/i that for F-a.a. u 
we have 

S e 

— — > v g as n —¥ oo, P^-a.s. (8) 

n 

Next, we are interested in the environment seen from the particle. Let 9 Z 
be the shift to z acting on uj in the following way: [d z uS) xy = U) x +z,y The 
process of the environment viewed from the particle (with respect to S e ) is 
defined by ui{n) = O s quj. 

Theorem 2.4 For all g G [^oj+oo] there exists an unique invariant mea- 
sure Q e for the process of the environment viewed from the particle with Q s 
P. Then, we have 

v„= [ ElSfdQ*. (9) 
Jn 

Moreover, for all g G [go, +oo] the measure Q e is ergodic and Q e weakly 
converges to Q°° as g — > oo. Finally, it holds that v e — > Voo as g — > oo. 

Remark 2.5 In the case g < oo the invariant measure Q e is given by the 
formula ( )27|) in Section^ 

3 Proofs for RWRE 

Denote by T<- = min{fc > : S% > z}. We use the simplified notation 
T s := T e . Let 

r°(z)=lZ[S° s = z) 

be the probability that, at moment Tf, the (truncated) random walk is lo- 
cated exactly at z. We also use the shorter notation r Q x := r^(0). Of course, 
the quantity r Q x {z) depends also on uj, but, for the sake of simplicity, we keep 
it this way. 

The key fact needed in the course of the proof of our results is the following 
lemma: 

Lemma 3.1 Assume Conditions E, C, D. Then, there exists E\ > such 
that, F-a.s., 

< > 2ei 

for all x < and for all g G [go, oo] . 
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Proof. Let us denote Zl := Z H (—00, — 1], Z_ := Z fl (—00, 0]. For £> > £> 
and x < —1, 



E£tf«(Z_) = £l£J\£(z) + £ 

= X) E S JV »( Z )+ S ^-(^ (Markov property) 

z<:r x<2<0 

< 9i( k ) + M#i(°) (Condition D) 

k 

< G x \x\ (10) 
for P-almost all u, with some finite constant G\. Since 

{T e >k} = {N e k {Z*_) >k + l}c {JVjf(Z_) > k} 

for such an x, using Chebyshev's inequality we obtain, for P-almost all uj and 
for all q > go, 

KW°>k]<K[N£P-)>k] 

< p:re(z_) > k\ 



k 

< (id 

Let us fix Si > such that 1 + Si < a with a from Condition C, and fix 
some (3 G (l, jf^)- Observe that ffTTj) implies that for any x G [— n^, 0] 

P*[T e > r/ (1+5l) ] < Ci^^ 1 (12) 

for P-almost all u and for all g > go- 
Fix a real number s > 1 and denote 

a s = min{k > : S s k G [-s,0]}. 

Let G s be the event defined as 

G a = {\SZ- S^l < s for all k < 
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By Condition C, it is straightforward to obtain that, for some C 2 > 

Pu[G s ] >l-C 2 s~^ 1+s ^ (13) 

for all q > go (observe that, by definition, a > (1 + <5i)/3). Also, note that, 
by the Markov property, when x < y and — s < y < 0, 

r$ = VZ[S$. a = 0\(T.<T'>,S' a =y]. (14) 

On the event G s fl {T e < s^( 1+<51 )} we have a s < T e a.s. for x < 0, and using 
also (H2D, (USD, dHU, we obtain for any a; £ [-s^, 0) 

rS = lS[5|. = 0] 

> p*[s* e = o k < t*]p> s < t*] 

> ( min ^P^[G Si r</< Wl )] 
\»e[-a,o] V 

>( mm r e)(l-C lS -^ -C 2 s- {a - {1+Sl)l3) ). (15) 

\l/6[-s,0] V 

For any real number k > 1, define 

M/c = essinf min rf;, 
P ye[-fe,o] y 

which depends also on to, and let if := min{/35i, a — (1 + 5i)(3}. Now, f fT5|) 
implies that for some C% > 

<V > (1 - O^K (16) 

By the ellipticity Condition E, we have u 2 > 0. Iterating f fl6|) . we obtain 
that u m > 2s\ > for all m > 2, where 

ei = i«2(l " C a 2-*){1 - C 3 2-^)(l - C 3 2^ 2 ^)(l - C 3 2~^) . . . 

is indeed positive since it holds that J2j 2^^^ < oo. This concludes the proof 
of Lemma 13. 1[ □ 

Now, fix some integer g £ [g , oo), and consider a sequence of i.i.d. random 
variables 0, (2, (3, ■ ■ ■ with P[Q = 1] = 1 — P[Q = 0} = Ei (the parameter e\ 
is from Lemma l3TT| and P stands for the law of this sequence; in the sequel we 
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shall use also E for the expectation corresponding to P). Then, our strategy 
can be described in words in the following way. For all j > 1, Lemma [3.11 
implies that r^.(jg) > 2£iforalla; G [(j — l)g, j g — 1]. We couple the sequence 
C = (Cij C2, C3) • • •) with the random walk S e in such a way that Q = 1 implies 
that St ? = jg. Denote 



3Q 



h = min{j : Q = !}■ (17) 

Then, since ( (and therefore t\) is independent of u, 6i ie u has the same 
law P as uj. This allows us to break the trajectory of the random walk into 
stationary ergodic (after suitable shift) sequence of pieces, and then apply the 
ergodic theorem to obtain the law of large numbers. The stationary measure 
of the environment seen from the particle (for the truncated random walk) 
can also be obtained from this construction by averaging along the cycle. 
Then, we pass to the limit as p — > 00. 

So, let us now construct the quenched law P^, i.e., the law of the random 
walk S e when both the environment u and the sequence ( are fixed. This is 
done inductively: first, the law of (S£, k < T|) is defined by 

l{Ci = 1}P.[ ■\S° e = e ] + l{Ci = 0}( re °[ g) ~ £l P w [ -\S s Te = g] 

b \ 1 — E\ e 

+ 1 -LlM Pu)[ . \ S ^ e > g] 
1 — E\ 1 b 

Then, given S^ = yE \jg, (j + l)g-l], the law of (£* T/ ff + 1 < k < T( j+1)e ) 
is 

!{Ci+i = 1}P^[ • I SL =(j + l)g] 

V 1 — E\ (j+l)e 

1 ~ r o((j + M d r ice vr , ^ A 

1 — £l U+i)e / 

Let P' := P <E> P (where P is the law of (), and E' the expectation corre- 
sponding to P'. With £ := 0, let us define consistently with ([H 



_! = min{j > 4 : Q = 1}, k > 0. (18) 
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Note that, by construction, 

SfLg — d-kQ 

for all k > 1. We now define a regeneration structure, which is fundamental 
in our construction. Following Chapter 8 of |17j . we recall the definition of 
cycle-stationarity of a stochastic process together with a sequence of points. 
Consider, on some probability space, (i) a sequence Z = (Z n ) n of random 
variables with values in some measurable space (F, J 7 ), (ii) a sequence of 
random times £ (called "time points"), < H\ < S 2 < . . .. Define the kih 
cycle Ck = (Z n ; < n < Sfe+i — 1) G U m >iF m . The sequence Z is cycle- 
stationary with points S if (C&; k > 1) has the same law as (Cfc+i; k > 1). It 
is cycle-stationary and ergodic if (Ck, k > 1) is stationary and ergodic. 

Lemma 3.2 Let p < oo. The pair (8 s qu,T^ ) zs cycle-stationary and er- 
godic. In particular, 9i ke u has the same law as u> for all k = 1, 2, 3, . . .. 

In short, the kth cycle Ck is the sequence of environments seen from the 
truncated walk S e from time Tf k to time T® — 1 (A; = 1,2,...). The first 
statement in the lemma is that the sequence (Ck] k > 1) is stationary under 
the measure P eg) P cg> P^. 

Proof. Let us denote by C the above sequence, and by $ the shift ($C)k = 
Ck+i- With / > a measurable function on the appropriate space, we write 

EEE^f^C) = J2 EE1 ih = m}E^f(dC) 

m>l 

= EElih = m}E™ s J(C) (Markov property) 

m>l 

= e i(! - £ i) m ~ lE K%f( C ) (independence) 

m>l 

= £i(l - £i) m " 1 EE Wj( /(C) (P-stationarity) 

m>l 

which shows the cycle-stationarity. The ergodicity then follows from the 
ergodicity of P and independence of to and £, see Section 7 of Chapter 8 
of [HI. □ 

Now, we are able to prove the existence of the speed v e for the truncated 
random walk. First, we prove the following 
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Lemma 3.3 There exist C4, C5 > such that for F-almost all u and for 
all q G [qo, 00) we have 

C iQ < EE^T e hQ < C 5 g. (19) 
Proof. We begin by proving the second inequality in ( lT9~j) . Write 

K[T e >k}< KWtm >k + l}< K[NL{%-) >k+l], 
so, using (ITUj) we obtain 

k>0 

<£is[jv«(z_)>*+i] 

fc>0 

= E£JV«(Z_) 

<Ci|x|. (20) 

Using the elementary inequality E(Y \ A) < for Y > together with 
Lemma [3. 11 we obtain that on {(j = 1} 



and that on {d = 0} (observe that ^e^ 1 < ^- by Lemma [3~T|) 

* 1— £! v ^ J «? 7 1 — £l e 

- r5(ff) ~ ei -rg(^(T ( f|5». = e ) 



(l-ei)r ff G?)" 
+ 7^— (l-rg( e ))E^(T«|5«.> ff ) 

1 — E\ 8 



so for any £ we obtain 



£ i^)^ (21) 
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In the same way, we show that for any £ and for all j >1 

1 

£i(l - £1 



1 ^ /-, p \ ^ 1 (j+i) e 



for all y G [jg, {j + l)g - 1]. 
Writing 

n e = T° + (Ti e — T|) H I- (I* - TJ_ 1)<? ), 
and using (1201). (121)1 . ( 122)1 . we obtain on {£ x = k} that 

Since P[£i — k] — £i(l — £i) fe ~\ we see that, for P-a.a. w 

£Wr; ie < 53(1 - e 1 ) k - 2 kc 1 g 

k=l 

= C 5 g 

with C 5 = Ci£^ 2 (l — £i) _1 , and the proof of the second inequality in (fl9l) is 
finished. 

Let us prove the first inequality in ( 1X9]) . Consider a sequence of i.i.d. 
positive integer- valued random variables Y\, Y 2 , Y 3 , . . . with the law 

P[ Yl > s] = ( llS - a ) A 1, 

s > 1, with a,7i from Condition C. Then, on {Sp = 0}, it holds that for 
any g and for P-almost all u, S% is dominated by Y\ + • • • + 3^. From this, 
we easily obtain 

EvT* > C 7 g. (23) 
Next, note that r^(g) — E\ > £1, so on the event {Ci = 0} we have 

+ (l-rg(g))^(T«| 
1 — £1 e 

> T^E^. (24) 
1 — £1 
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So, using (I2"3"j) we obtain that on {d = 0} 



1 — fci 1 — E\ 

and, finally, 

E'W^, > TZj-QPki = 0] = C^iff. 
Proof of Lemma 13.31 is finished. □ 
Now, we show that 

which implies that v e > by Lemma 13.31 Indeed, suppose that n is such 
that T$ hB <n< T£ +i<f . Then, we have 4+i£ - - 7£ c )e < S£ < £ k+1 g, 

so 

W-(r£ +lg ~ r L)g < S< £ k+1 g r _ 

Now, we divide the numerator and the denominator by k in f )26|) . we use 
Lemmas I3.2[ 13.31 and the ergodic theorem to get 

S e 

lim — = v s , 

n— >>oo Tl 

with v e given by the second member of ( }25l) . Since (Ah-i— 4) has a geometric 
distribution with parameter E\ we get the last expression in fl25|) . This ends 
the proof of Theorem 12.31 for finite g. 

With the help of Lemma 13. 2^ we derive that there exists an invariant 
measure for the environment seen from the particle in the truncated case. 
By formula (4.14°) of Chapter 8 of [T7|, for g < oo we can characterize this 
measure Q g by its expectation E e , 

rpff 

, he 

E e f(u>) = E'E^c f( s^). (27) 

Next, we need to pass to the limit as £> — >■ oo. This requires a fine analysis 
of the Radon-Nikodym derivative and this is what we are going to do 
now. 
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Proposition 3.4 Let g be finite. Then, 



Aw 

,<'F, . . / r' 



Moreover, there exist 71,72 € (0, 00) (not depending on g) such that for 
F-almost all u 



7i < -^(w) < 72. (29) 
Proof. Using translation invariance of P, we write expression ( 1271) as 



tie 



1 



fc=i 

00 

— ^- . rfP'^E^(/(^);A;<r/ ie 



fc=l 



1 /" 

E E / dr /(M« = *, * < T /J 



1 /■ 
F , F T . E E / dF ' = x,k<T ( 



e 1 



which proves ( 1281) . 

Let us prove ( 1291) . Write 







•C'F, . , / \ 

x<0 ai>0 



E'e„, c r; „ — 



uA ^8 o<x<(e 1 +i) g 
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=:Ax + A 2 . (30) 

Next, we need to obtain upper bounds on the terms A 1; A 2 ; for that, let us 
write first 

N°, (x) = N° Q)TS) (x) + A^|,T| e) (x) + ^V[t| T | ) ( x ) + " • • • ( 31 ) 
Analogously to fl2Tl) and fl22|) . for any £ we obtain 

E., c Af 0iT|) (:r) < ei(1 1 _ ei) ^, J?) W, (32) 
and for all j > 1 and all ?/ G [jf?, (j + l)f? — 1] 

K,C N [T*T° ,W < TTT^E^p T« )(*)• ( 33 ) 
^ 1 ia' (j+l)e ) £i(l — £xj 1 ia' V+Ve' 

Consider the term Ai of fl3"0~|) . Applying ( I3"i2"j) and 033]) to f[3Tj) and using 
Condition D, we obtain for P-almost every u (and so the following holds also 
with 0- x u e on the place of u Q ) and all x < that 

E^AM < -— (^(|x|) +gx{g+ \x\) + gi {2g + \x\) + ■■■) 

Si^o?> (N+ * (34) 



j=0 



So, we write 



^ oo 

< C 5 (35) 

for some C5 > 0. 

Let us deal now with the term A 2 . Suppose that x > is such that 
x G (/c + l)g). Then, we have NL e TB Ax) =0 for all j < k. So, 
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by (1331) . we obtain for P-almost every u (again, this means that it holds also 
with 9_ x uo e on the place of u e ) that 



E^N? Te (x)< J li0) (36) 



for j e {k, k + 1} , and 



E w ,ciVl fi TP v(ar) < — -gi({] - k- l)g) 

1 W £x[l — Ei) 



(37) 



for j > k + 1. Using f[3"TT) . we obtain 
E, 



for some Ce > 0. Then, using also Lemma 13.31 we have 

A 2 < --L-g-CteEfr + 1) 

<^r 1 + l)- (38) 

Using (|35|) and (|38|) . we obtain the second inequality in ( 129]) . 

As for the first inequality in (I2"9~j) . let us note that, analogously to (f2"4"j) . 
on the event {d = 0} we have for any nonnegative random variable Y which 
is measurable with respect to the sigma-algebra generated by (Sf, . . . , 5*5 ; 



E^F > -^E W F. (39) 

1 — £1 



By Lemma [3. 11 we obtain 



<ie ' ' ' — ' " " *ie 

xez ie[i,e] 

> (1 - ei) x — — £ V Ee^N^ (x) 

1 — Ei , -'fie 

xe[i, e ] 

> 2efe 

and this concludes the proof of Proposition 13.41 □ 



22 



Now, we pass to the limit as g — > oo, proving the existence of v°°, Q : = 
Q°°, and the fact that v e ->■ v°°. 

From Proposition 13.41 we obtain that the family of measures (Q e , g G 
[£o, +°°)) is tight. By Prohorov's theorem, there exists a sequence gj. — > oo 
and a probability measure Q°° such that Q ek — > Q°° weakly as k — > oo. Let 
us prove that Q°° is in fact a stationary measure for the environment of the 
random walk without truncation S°°. For this, take a bounded continuous 
function / and, recalling that E e is the expectation corresponding to Q e , 
write by stationarity 

|E«>/(w) -Eoo/(0Sf w)| <\E 00 f(u)--E e J(u)\ 

+ |E a /(0 sffc w)-E oo /(0 sffc a;)| 
+ E 00 \f(9 s e k u)-f(9 sr u)\ 
=:B! + B 2 + B 3 . (40) 

First, we deal with terms B 2 and B x . By Condition C, for any e > there 
exists ho such that for any g we have 

P u [\Sf | > ho] < e P-a.s. 

Then, supposing without restriction of generality that |/| < 1, we write 



Bo < 



< 



E 



^2 W 0m/(^m w ) - E °o ^2 Ufa f (Oft 



,0J) 



+ 2e 



\m\<ho \m\<ho 

E gfe 22 UOmfidmU) ~ Eoo 22 ^OmfidmU) 

|m|<ho m |</'o 



+ E, fc J2 



\m\>g k 



+ 2e. 



Since Q Qk converges to Q°° as k — > oo and using also Condition C, we can 
choose k large enough in such a way that Bi + B 2 < 5e. As for the term B 3 , 
again using Condition C we note that, for the natural coupling of Sf k and 
(described in Section [2^21) . we have 

P u [Sl"^S?]<£ P-a.s. 

for large enough k. Then, for such fc's, we have B3 < e (recall that we 
assumed that |/| < 1). Then, since e is arbitrary, (JlQj) implies that Q°° is 
stationary for S°°. 

Now, let us prove that Q e is ergodic for all g 6 [go, +00]. First, we note 
that ([52]) holds for g = 00 as well. Then, we argue by contradiction: suppose 
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that Q Q is not ergodic and let A C Q be a nontrivial invariant event. Then, 
( j25J) implies that < ¥[A] < 1. Since P is stationary ergodic under space 
shift, the random set 



®(cu) = {k> : 6 k uj e A} 



is such that 

|(>5| = |0 C | = oo P-a.s., 
which means by absolute continuity that 

\&\ = |(S C | = oo Q e -a.s. 

Since they are infinite, it follows from Lemma 13.11 that both sets (3 and (5 C 
are visited by S e infinitely many times almost surely. This contradicts the 
invariance of A for the environment dynamics, which asserts that Os k w G A 
holds <g> P u -a.s. on {to e A} and that 9 Sk uj E A c holds Q e <g> P w -a.s. on 
{to E A c }. 

Now, we claim that the ergodicity of Q°° implies that — > Q°° weakly 
as q — > oo: indeed, any possible limit Q has also to be ergodic by the above 
argument, and thus singular with respect to Q°° or equal to it; in view of fl29|) . 
the first case cannot hold, so the second one does hold. 

Finally, let us deal with the proof of ([9]) and the fact that v e —> Uqq 
as g — > oo. The existence of v e (which has been previously established for 
finite q) and formula follow from the ergodic theorem. To prove the 
convergence, note that, by ([9]), 



Since e is arbitrary, the fact that v e — > follows from fj4T|) and from 




and, by Condition C, for any e > there exists h\ such that 




P-a.s. 



(41) 



|m|>/ii 




as q — y oo. 



|m|<hi 



m| <hi 



This concludes the proof of Theorems 12.31 and 12.41 



□ 
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4 Proofs for the random billiard 

Let us define ho := (£ -1 7d) d j with e from Condition P and 7^ from fl2]). 
From (j2J it directly follows that 

*(s,y)< n 7 ', M r (42) 

If ~~ y\\ 

So, if Condition P holds, for all pairs of points z, z' involved in Condition P 
it holds that \\z — < E~ l ^d, so that 

\(z — z') ■ e| < \\z — z'\\ < ho. 

Thus, we obtain that Condition P holds for K on the place of K with e' = 
ee on the place of e. 

Let us consider a sequence of i.i.d. random variables ^1,^2,%, ■■■ with 
uniform distribution on {1, 2, ... , iV} (where N is from Condition P), inde- 
pendent of everything else. Also, define J(0) = 0, J{n) = rji + • • • + rj n . 
Then, analogously to the proof of Lemma 3.6 in |6J, using Condition P one 
can obtain that, for any x G du and B C {y G du : — 1 < (y — x) • e < 1}, 
we have 

Efcn G B] > ^5 N -\ee-^f^(B). (43) 

Here, and below, we still use, for simplicity, the notations P^,E^ for the 
enlarged model, meaning that ui is fixed but £. and rj. are integrated out. 
Let us define for an arbitrary a,b G M, a < b, 

F UJ (a, b) = {x G du : x ■ e G [a, b}}. 

Then, consider the moment when the particle steps out from F bJ {a,b): 

r(a, b) = mm{n > : |£„ ■ e| £ [a, b]} = mm{n > : £ n £ F w (a, 6)}. 

Next, we prove the following fact: 

Lemma 4.1 There exist 71, 7^ > s«c/i t/iat /or F-almost all u, for any 
a < b — 1 we /iave 

P*[r(a, 6) > (6 - a) 3 t] < ^e"^* (44) 
/or a// a; G F^(a, 6) and a// 1 > 1. 
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Proof. Observe that, from Condition L we obtain that for some positive 
constants 72,73 we have 

72 < v"{x :x-ee [s,s + l]) < 73 P-a.s. (45) 

for all s G K (without restriction of generality one may assume that 72 < 1, 
73 > I)- 

Now, suppose without restriction of generality that a = 0, and b is a 
positive integer. Denote 

f = min{n > : £j(n) £ F"(a,b)}. 

Clearly, by definition of the random variables (77$), we have {r(a, b) > b 3 t} C 
{f > A r_1 6 3 t}. Now, let us consider a sub-Markov kernel := Q\j, which 
acts on functions / : du — > R in the following way: 

(OS/)(x)=E*(/(e J( „))l{f >n}). (46) 

Let 

1 N 

K(x,y) = — ^2k J (x,y) 
3=1 

be the transition density of the process (£,j( n ),n > 0). Observe that this 
process is reversible with the reversible measure v", so that ir(x)K(x,y) = 
ii(y)K(y,x) for all x,y G du. Let 

/ rr(x)K(x,y)(f(x)-f(y))(g(x)-g(y))d^(x)d^(y), 

and define 

A = M {jjzmk(r) : ; * °' / i<-(«.»))- = 0>/ e i2(<) }- (47) 

From the variational formula for the top of the spectrum of symmetric oper- 
ators, ||Qoj||l 2 (^) = 1 — A, so we look for a lower bound for A. Denote 

Uj = {x G du : x ■ e G {j,j + 1]}, j G Z, 

so that F w (j, j + 1) = C/j-. Observe that, by f|4"3]) . for any j G Z we have 
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for all x <E Uj, y & Uj + \. Also, it is clear that 

v"({x e duo : x ■ e = 0}) = P-a.s., 

and 

e An < tt(x) < e A(n+1) for all x E U n . (48) 

So, using also ( 145]) . the Cauchy-Schwarz inequality, and the fact that f(y) = 
for all y G £/&, we can write 

f{x)dv^{x) 
' \{x)f{x)dv"{x) 



6-1 



/ tt(x)/ 2 (x)^(x) 



... [d^(x b )(^(f( Xj )-f(x j+1 )i 

« 6-1 

... / ^-(x 6 )(x;(/(^)-/(^ + i)) 2 ) 

u t u i+1 



, ~ 6-1 6-1 „ 

0" •! X ^ > , . * ■< / 



^Y^e^f^j dv^{ Xj ) J dv»(x j+l )(f( Xj )-f(x j+1 )f (byfl45 



i=0 u: 



3 + 1 
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e X(i+l) \ e -iS 



^(^"-'(«-*)")" l E(E' 

,2 V 7 j=0 i=0 

x / di^(xj) I dv u {x :j+1 )'K{x j )k{x j: x j+1 ){f{x j ) -f(x j+ i)) 2 



iV 

«=— oo 



and so, for some positive constant C\ it holds that 

A > ^. (49) 
b 

Then, since A = 1 — ||<5u>IU 2 (i/") fr° m the spectral variational formula we 
have 

iraU»K)< (i-y)" ( 5 °) 

Now, using the notation 1# for the indicator function of i? C <9a;, observe 
that P*[f > n] = (Q"l^(o,6))( x )- For i e [0, & — 1] we can write using ( )45l) . 
( I50l) . and Cauchy-Schwarz inequality 

P*[f > n] di^(ar) = (1^., QZ^{o,b))^) 

<C 2 e A ^V/ 2 (l-^) n 
for some C2 > 0. So, again using ( j4"8"j) . we have for j < 6 — 1, 

y P*[f > n] di^(ar) < C^ 6-5 '^ 2 (l - y)™. (51) 



Now, (j5ip implies that, if 6 is large enough, then 

/ P*[f < & 3 - 1] dif(x) > C 3 > 0. 
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So, with C4 := C3N X S 1 (ee Xh o^ N > 0, for any x G Uj we can write (using 
also (USD) that 

K[f <b 3 } = J K(x,y)l»[f <b 3 -l] dv"(y) 

> ^-'(se-^f J pyjf < 6 3 - 1] du"(y) 

> c 4 . 

This implies that P*[f > b 3 t] < e~ C(it for any x G F w (0,5), and this (as 
discussed in the beginning of the proof of this lemma) by its turn implies (|44|) . 
thus concluding the proof of Lemma 14.11 □ 

Consider B C duo with positive (d — l)-dimensional Hausdorff measure 
and such that sup{a; • e : x G B} < +00. By definition, the stationary dis- 
tribution ir B conditioned on B is the distribution with the density ^^1b(x) 
(recall that n(B) := v%(B)). We use the notation , for the KRWD 
starting from the stationary distribution conditioned on B. 

Now, we construct the connection with RWRE. Recall that 771,772,773, • • • 
are i.i.d. random variables with uniform distribution on {1, . . . , N}, and 
J(0) = 0, J{n) = r/i + ■ ■ ■ + i] n = J{n — 1) + r\ n . We now focus on the 
process (Cj( n ), n > 0). In view of ( H3|) and (|4"5l) . we couple this process 
with a Bernoulli process (' = ((' n , n > 1) (independent of uS) of parameter 

n = (iVe^- 1 ^^- 1 ^-^ )^, 

P[£ = 1] = 1 - = 0] = r lf 

in such a way that on the event {(' n = 1}, O(n) has the stationary distribu- 
tion on U^ J{n _ iye ]. (The choice of the stationary distribution is arbitrary, and 
the whole construction could be implemented with another distribution, ab- 
solutely continuous to the uniform on Ufa, _ 1) . e ] with density bounded from 
above and below.) We denote by E^' be the expectation with respect to 
and P w ,£', the probability and expectation with fixed u and which is 
defined as follows: P^/(£o — x ) — 1, an d recursively for n — 1, 2, . . ., 

K, c Un) e • I < n] = tt^-x)-^.) if C = 1, 
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and, for C = 0, 

ni [t c I t J. ^ „1 _ g^n J 'l 7 * I J 
P LU,C^J(n) G ' I W(fc)j K<U\- l-n ' 

Set k = 0, and define the times of success in the new Bernoulli process, 

K m+1 = min{k > n m : (' k = 1} 

for m > 1. It is easy to see that, under P^'(g>P£ the sequence (0(« m ), rn > 0) 
is a Markov chain, and £j(« m ) for m > 1 has "piecewise stationary" law, i.e., 
of the form J^ igZ g^tt^ with ai > 0, ^ eij = 1. It follows that, starting £ 
from such a law, the Markov chain is weakly lumpable and can be reduced to 
another Markov chain on a smaller space, see [TT], or [12J for a more modern 
account. More precisely, we prove: 

Lemma 4.2 Under <g> Pj 3 ^ , the sequence ([£j( Km ) ■ e\,m > 0) is a RWRE 
on TL, with transition probabilities 

Q u {iJ) = P c ®v%e[tjweU j ). 

Proof. Under P** (g) P£ the transition density from x to y for the Markov 
chain can De written as <%,- (x, cu)ir j (dy) , with j such that C/j 3 y. Hence, 

® P^' [tO( Kl) • e] = ji, . . . , • e] = j m ] 

= p c ® pSc* frfa) e ^ > • • • > e ^ J 



fe=i 



fc=i 

m 



7T Jm (ofe r 



fc=l 

which ends the proof. □ 

This result is the bridge between the two main processes considered in this 
paper: obviously, starting £o from the origin or distributed in the interval Uq 
will not make any difference for the law of large numbers. But it is not quite 
enough to conclude the proof for the billiard. In the sequel we shall need the 
following two results about hitting times of sets: 
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Lemma 4.3 For any m > and arbitrary B,F C du we have for F-almost 
all ui 

7r( F) 

P^[there exists k < m such that G F] < m— — -. (52) 

n(B) 

Proof. Using reversibility, it is straightforward to obtain that n^B)?^^ G 
F] = 7r(F)Pj [& G B], so Pj 3 [& 6 F] < Using the union bound, we 

obtain ([52]). □ 



Lemma 4.4 There exzsi 74,75 > such that for any m > ; H > 1, and 
x G du we have for P- almost all u 

P*[there exists k < m such that — x) ■ e < —H] < 74me~^ 5Hl/2 . (53) 

Proof. This fact would be a trivial consequence of Lemma 14.31 if one starts 
from the stationary distribution on a set (of not too small measure) instead 
of starting from a single point. So, the idea is the following: we first wait for 
the moment J(ki) (when the particle has the stationary distribution on Uj 
for some random j), and then note that it is likely that the particle did not 
go too far to the left until this moment. Then, it is already possible to apply 
Lemma 14.31 

Formally, we write 

P^ [there exists k < m such that — x) ■ e < —H] 
= [there exists k <m such that — x) ■ e < —H] 

#1/2. 



<P<' 



2N J 



H 1 / 



2 



there exists k < such that — £fc_i) • e < —H 1 ^ 2 

r if 1 / 2 if 1 / 2 
+ J^ ? , [«! < — , (& - • e > -# 1/2 for all < — , 

there exists k <m such that (^+j(ki) — ' e < —H/2 

Now, the bound on the first term is straightforward (the random variable «i 
has a geometric distribution with parameter 77). To estimate the second 
term, note that for any h > one has 

P*[(6 - ar) • e < -/i] = / e - x ^ e K(x, y)dy < e~ Xh . (54) 

(y—x)-e< — h 
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To deal with the third term, recall that the law of j > J(/«i)} conditional 
on O(ki) does not depend on (£ m ; m < J(ki)). Then, on the event 

{«i < W , (£* - • e > 1/2 for all < — } 

we have ' e ] — —H/2. So, one can estimate the third term using 

Lemma I4.3[ and conclude the proof of Lemma 14.41 □ 

Now, to prove Theorem 12 .21 the idea is to construct an "induced" RWRE, 
then apply the results of Section |2T2| and then recover the LLN for the original 
billiard. To apply this approach, we need a few estimates on displacement 
probabilities that we derive in the following lines. Consider some (large) 
integer L (to be chosen later) and observe that, since k„ is a sum of n i.i.d. 
geometric random variables, we can find some large r\ such that, for all n, 

P C K < 2r^n] > 1 - C 7 e~ Cm . (55) 

So, by Lemma PO} (1531) . and using also the fact that J(kl 4 ) < Nk L 4, we 
obtain for P-almost all u that for every m > 1 it holds that 

< E C 'P^° C , [there exists k < 2mNr^L 4 

such that £*; ■ e G [— (m + 1)L, -mL]] 
+ P c '[k L 4 > 2mr^ l L 4 ] 

< C 9 mL*e- CwmL + C 7 e- C8mL4 . (56) 

Also, we use Lemma T4.ll (applied to F U (—L,2L)), (I55p . Lemma T4.41 and the 
fact that J{kl a ) > -^ 4 ; to obtain that for P-almost all uj 

EC ' P % ■ e l > L ] 

> E^I^Ikl, < 2r 1 - 1 L 4 ,r(-L,2L) < L 4 ,^ ■ e > —L, 

{£k+r(-L,2L) - £t(-l,2L)) - e> -L for all fc < 2iVrf 1 L 4 ] 

> i _ CVe- c « L4 - 7 ie ^ x / 27 - 2Nr^L 4 e - XL - 2^Nr^L^ Ll/2 . (57) 

So, from (I5BT) and (1571) we obtain 
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> L(l - C 7 e- c » Li - 7 ie -^ L / 27 - 2Nr^ l L A e- XL - 2%Nr^L A e-^ Ll/2 ) 

- L(C 7 e- c * L4 + 7ie"^ L / 27 + 2Nr^ 1 L i e - XL + 2%Nr^L 4 e -^ Ll/2 ) 

oo 

- mL(C 7 e- CsmL4 + C 9 mLV Clomi ) 

m=l 

> 1 (58) 
if L is large enough. 

Proof of Theorem \2.S[ Under the law £J^'P W ^,(-), the process S defined by 

S n ■= lO(K i4 „) -e], n>0, 

is a RWRE on Z in a (stationary ergodic) environment given by the tube u. 
Let us choose L such that ( 158]) holds. In this case, ( )56|) and ( )58|) show that 
the process S has uniformly positive drift, and its jumps to the left have 
uniformly exponential tail. 

Now, to apply the results of Section l^l to the process S, we need to check 
that it verifies Conditions E, C, D. First, it is straightforward to obtain 
that Condition E holds. To check Condition C, first recall that (cf. e.g. 
formula (54) of [5]) that there exists % > (depending only on M) such 
that for all x G du and all h > 1 

P:[\(di-x)-e\>h] <^ d - l \ (59) 

Now, observe that 

[Ooo • e] = [O(i-i) • e] on {j = n n for some n} (60) 
and, for i such that j ^ k„ for all n, 

= E C tffc [| [Ow " e] - ■ e] | > fc] | C' = 0) 

< pq c ) = ] p "° ■ e ] " ■ e ]l ^ M 

< Cii/T 2 (61) 

since d > 3, recall ( 1591) . Then, write using ( 1601) and ( 16"T1) 

33 



oo 

= £ K [k l < = j}E<' (Pjfo, [I [0 (Ki4) • e] | > S ] | ^ = j) 

3=1 

oo 

< ^2 pC, '\ K Li = j]E C (P^ c , [there exists i < j such that 

3=1 

• e] - [O(i-i) ■ e]| > s/j] | k L 4 = j) 

oo _ 2 

<£K[«l*=j]jC7u(4)" 

oo 

= C 12 s- 2 . (62) 

Abbreviating P*[-] := P C 'P^[-], we see that ([62]) is equivalent to P*[\Si\ > 
s] < C*i2S -2 . This means that Condition C holds for the process (S n ,n > 0). 

Now, we show that Condition D holds for the process (S n ,n > 0). First, 
using ( 156)) and (155)1 and Condition C, for large enough g one obtains by a 
straightforward computation that there exist small enough 77, 7 8 > such 
that for all y 6 Z and all @ > Qo 

£J*( e -77^ +1 +7 8 (n+l) _ e -77S£+7 8 n | £<(? _ < Q ; 

so that (e _ ^ 7S ™ + ^ 8n , n > 0) is a positive supermartingale. So, for some positive 
constants C13, C14 it holds that for all > 1 

P* [there exists n such that S£ < —k] < C 13 e^ 7k 

and 

00 

P*£l{^ = 0}<C 14 . 

n=0 

So, Condition D holds with gi(k) = C^Cx^e'^ . This means that we can 
use Theorem 12.31 for the process S. 

Now, it remains to deduce the LLN for the random billiard with drift 
from the LLN for the random walk in random environment. It is done by a 
standard argument that we sketch in the following lines. First, observe that, 
just in the same way as ( 1621) one can prove a slightly more general fact: for 
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any n 



E CpUo 



max |[^-0( Ki4 „) -e]| > s 

me |_ J K4„)^K4 {n+1) )J 



(63) 



Then, since the limit of n l S n exists and is finite, there exists u G (0, oo) 
such that 

,. Cj(k l a) ■ e 
u = hm — L - 

n->oc J{K L i n ) 

We then use ( 1631 to obtain that, for m E [J(/«L 4 n), J( K L 4 (n+i))) 

I [Cm - 6(^4 J • e ] I 



max 



[ J ( K L4 n ),J(K i4(n+1) )) 



a.s., as n — > oo, 



and this permits us to conclude the proof of Theorem 12.21 



□ 
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